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Abstract 

Far some linear, strictly praper system given by 
its transfer function, two dynamic output feedback, prob- 
lems can be posed. The first one is that of using 
dynamic-output feedback to assign the closed-loop char- 
acteristic polynomial and. the second that of assigning 
the closed-loop invariant fictors. We are concerned 
with these problems and their inter-relationships. The 
formulation is done in the frequency domain and the 
investigation carried out from an algebraic point of 
view, in terns of linear equations over rings of poly- 
nomials. Using the notion of genericity, we express 
several necessary and sufficient conditions. 

1. Introduction 

Two of the central results of linear system theory 
are the following: 

(A) Let A and B be natrices of dimension n*n and n x f. 
respectively. The pair (A, 3) is controllable if and 
only if for every symmetric set A of n complex numbers, 
there is a matrix C such that A + BC has A for its set 
of eigenvalues; 

(B) Let A and B ..e matrices of dimension n*n and nxX. 
respectively with (A,B) being a controllable pair. The 
input-state transfer function P is given by P=(sI-A) _l B. 
If state feedback u= Cx*v is used,, the closed-loop 
transfer function C is given by G **• P(I + CP) -1 . Let 

> ...> X^ > 0 be the controllability indices 

o£ P. Let be given polynomials such that <k| jWith 

I ©COj) - n. 
i*=l 1 

Then, there exists a constant C such that the in- 
variant polynomials of G are the 0^ if and only if 



Figure 1 

The axi (n^ 1) matrix P is the input-output matrix 
of a strictly proper plant and C ( l x m) that of some 
proper dynamic compensator. Both P and C have elements 
in P.(s) , the field of rational functions in the indeter 
minate s over the reals R. The closed-loop transfer 
function is: 

G = P(I + CP)' 1 . 

The condition n > Z is not restrictive because the situ- 
ation n <. i can”be treated in a similar manner and 
dual results obtained. The transfer function P is 
assumed to be given. We are interested in the follow- 
ing two problems. 

( The Characteristic Polynomial Problem) 

Let $ be some polynomial in R[s] . What are neces- 
sary and sufficient conditions for the existence of a 
proper compensator C, so that if x is the character- 
istic polynomial of the closed-loop system, then x 
is a factor of $? A variant of this is the investi- 
gation of the situation in which x is equal to $ . 
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k ; 

I 0(<>i) > [ X. k = l,2,... i., with equality 

i»l >1 1 at k « l. 

Subsequently there has been considerable work to gen- 
eralize (A) to the case where static output feedback 
is allowed. For the most recent results on this topic, 
see Willems and Hcssclink [14] and Brockett and Byrnes 
[<]. Some recent work involving dynamic output feedback 
can be found in [2,5,7,14,15]. 

Generalization of problem (B) to the output feed- 
back case has been investigated by Roscnbrock and Hay- 
ton [13]. They consider a transfer function given in 
Roscnhrork ' s system matrix fora and present several 
interesting results. V.’e consider the same problem in 
the following form. 


(The Invariant Factor Problem) 

Let $ be an 1x1 matrix with elements in R[s]. 
What are the necessary and sufficient conditions for 
the existence of a proper compensator C, so that if V 
is the closed-loop invariant factor matrix, Y is 
equivalent to 5 ? A variant of this is to let $ = ($•) 
be ir. Smith form and to require that [Y = (Y-)]^ 1 

divides for 1 < i < l , or more specifically, 
that ti =' 4 .. 

It is clear that, from a mathematical standpoint, 
the invariant factors of a transfer function deter- 
mine the deeper structure of a system. If P=C(sI A) _, B 
with (A,B,C) minimal, then A can be written in compan- 
ion form as: 

K 1 
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where v • - det(sl-Cj) are the invariant factors of P. 
It is 1 true that there docs exist a relationship 
between the degrees of the invariant factors and the 
cont *al lability or observability indices of a certain 
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class of systeas [9) 


where B,A,D, N are polynomial matrices. Ke use the 
following notation: 


The invariant factors are closely related with the 
transmission zeros of a plant as defined by Desoer and 
Schulnan. Let P be an ml plant with Soith-McMillan 
fora given by M p : 


c 

1 



B RP A RP soae ri 8 ht representation of P 
A LP B LP sone representation of P 
N Rp D*‘ sone right coprime representation of P 
D LP" S LP sorae left C0 P rime representation of P. 



The are the invariant factors of P and the transmis- 
sion 1 zeros of P are associated with the zeros of the 
polynomials e;. Suppose that / 0. Then, [8], zeC 
is a zero of P of order m iff has a zero of 

order m at z. The significance of this order, roughly 
speaking, is that the system completely blocks the 
transmission of some input of the form ? g R t*exp(zt) 

k=0 

foro= 0,1, ... i. For o = m, there is an input of 
this form for which the output is non-zero and proport- 
ional to exp(zt). Therefore, if two systems P and_F 
have the same_characteristic polynomial X = X (* = ♦ 

x =? . . . <J>^ ) but different invariant factors (and 

zeros) , the transmission-blocking properties of the two 
systems would be different. 


The closed-loop transfer function C can then be ex- 
pressed in the following .ways: 

G • P(I ♦ CP)" 1 

B RP (A LC A RP * B LC B RP ) * A LC * 

■ n rp (a lc d rp + B LC N RP J 1 A LC '• 

c x rp (d lc d rp* n lc n rp ) 1 °LC = N RP n ' D LC- 

'Xa •St •St 

88 n rp n d lc (lcast order )» 

where N Rpl ft are right coprime and u^,?! left coprime. 

From (5,7] we h3ve that x» the characteristic poly- 
nomial of the closed-loop system, can be written as 
X = <s det ft, a non-zero constant. If coprime repre- 
sentations for both the plant and compensator are not 
used, then 

o det(A L(; A Rp ♦ B LC B Rp ) 

X *= . 

det K • det L 

whereat 0 is a constant, K a greatest common left 
divisor of A^.B^. and L a greatest common right 

divisor of B Rp ,A Rp . 


This paper is divided into five sections. In sec- 
tion 2, we formulate the problem in an algebraic manner 
using the notion of matrix fraction representation. 

This, in a very natural way, will suggest a method of 
solution and in doing so, demonstrate the importance 
of the equation XD ♦ YN = <> , where X,Y,D,N and <> are 
all matrices with elements in R[s]. In section 3, we 
will study this equation as it pertains to our problem 
and will construct what we shall call 'acceptable' sol- 
utions. In sections 4 and S, we discuss the character- 
istic polynomial problem and the invariant factor prob- 
lem. From this it will be seen that the results are 
unsatisfactory in two ways. On the one hand, they are 
only sufficient conditions, and on the other, they apply 
in 'almost all' cases. In section 6 we show that by 
introducing the notion of gcnericity, more complete re- 
sults can be formulated. Remaining o.uestions are under 
continued investigation. Even though we do not spec- 
ifically address ourselves to specific algorithms for 
solution, the procedures used are constructive and can 
be programmed on a digital computer. 


If Mg is the Snith-McMillan form of G, 



Bionic, 

♦JVi* 

1 < i < 1 



the invariant factor matrix 


2. Formulation and Method of Solution 


of G, being the ^ invariant factors. As shown in 
(9], we have that ft and V arc equivalent. 


Assume that we have the feedback system shown in 
Fig. 1 with P being a strictly proper m * L (m > 1)' 
input-output transfer function and C some l.*u proper 
dynamic compensator. Both P and C have elements in 
R(s]. The closed-loop transfer function G is given by 

G- P(I ♦ Cl’)" ' . 

where we assume that (I ♦CP)* 1 exists. Since P is a 
rational matrix, it can be factored (Dcsocr- 
Vidyasagar] as follows: 

P - BA ' 1 - D"'N 


One way to proceed is to utilize the form in 
which the closed- loop transfer function has been 
expressed: 


C * N RP (A LC D RP * B LC N RP 


r i 


LC 


' x rp (,, lc d rp * n lc s rp ) >d lc 

«*RP*"*LC • 


Suppose we are investigating the characteristic 
polynomial problem. Let ❖ be some 1*1 matrix with 
det <• « 9, where is some given polynomial. If a 


polynomial solution X,Y to XD Rp ♦ Y N Rp ■ $ exists with 

X"*Y existing and proper, then C = X *Y is a proper com 
pcnsator making the closed-loop characteristic polynom- 
ial x equal to x * $/q where q = det X, K a greatest 
common left divisor of X and Y. If, in addition, X,Y 
are left coprine, then x = a $’ * n a similar manner, 
suppose we are looking at the invariant factor problem. 
Let $ = ($.) be an X * 1 matrix in Smith form. If a 
polynonialSolution X.Y to XD Rp ♦ YN Rp = $ exists with 

X" l Y existing and proper, X,$ being l^ft coprime and 
N Rp ,$ being right coprins, then C = X Y is a proper 

compensator which nakes the closed-loop invariant fac- 
tors ^ equal to 

It is clear from the above that equation XD*YN* $ 
plays a very' important role in our investigation. Ke 
devote the next section to the study of this equation. 
Before doing this we also formulate a third problem, 
the Denominator Matrix problem. 

(The Denominator Matrix Problem ) 

Let P = N Rp D gp be an m x t strictly proper trans- 
fer function described by the right coprime representa- 
tion N pp> D pp- Let $ be an l«t matrix. What arc nec- 
essary and sufficient conditions for the existence of a 
polynomial solution X.Y of X D Rp ♦ Y N Rp = $ for which 

X -1 Y exists and is proper? A variant of this would be 
to require also that N Rp ,$ are right coprine and X,# 
left coprime. 

Remark. The issue of ccprimeness has not been explicit- 
ly dealt with by Roscnbrock and llayton [13]. 

3. The Equation X D Rp ♦ Y N Rp * $ 


The importance of this equation in the problems at 
hand has been shown in the last section. It is nothing 
else but a set of linear equations over the field of 
rational functions R(s), 



(i.e., Z F = <■) . As such all (rational) solutions can 
be written as Z * Z, ♦ Z c where Z, is a particular solu- 
tion and Z 0 is such that Z # F >0. We, though, arc 
interested only in polynomial solutions, and as can be 
shown [ 9 , 11]: 

Propos ition 3.1. Let U,V be a polynomial solution to 
Ul) Rp ♦ VS’ Rp = I. Then all polynomial solutions (X.Y) 

of X P Rp ♦ Y N p? * 8 can be expressed as: 

X « <-U - NNjj, 

Y = C>V ♦ NDj p 

where N is a polynomial matrix. 

Now from [12], we know that since N Rp , D Rp are right 

coprine, a polynomial solution X,Y always exists for any 
This is un algebraic condition. Onrc, in a recent 
paper [10], gives a nice system theoretic interpretation 
of this, using module theory and the realization tech- 
niques suggested by Puhrmann. lie also suggests an alter- 
nate description of all polynomial solutions .which has 
a system theoretic flavor. 

As we have noted, we arc interested in solutions of 
X P Rp ♦ Y N Rp = 8, which arc polynomial but which in 

aJdition have the property that (a) det X i 0 and (b) 
X -, Y is proper. Kc call such solutions acceptable . 


Satisfying the first requirement is easy, as we see 
from [9], 

Preposition 3.2 . Let 8 be an t x l matrix with det8 / 0. 
Then there exists a polynomial solution X.Y to equation 
(3.1) far which det X i 0. 

This next result describes how both requirements are 
satisfied simultaneously, which consequently plays a 
crucial role in our investigation [9,13]. 

Theorem 3.3 . Let p * n RP D rp be a strictly proper m x t 

rational transfer function with] [JrP being column-proper 

* L RPJ 

with column degrees (controllability indices)* > l f > 
... >0. Let $ be an t x l non-singulav matrix * 
with q ■ 6(det 8} - G(det D Rp ) >. 0. Let X.Y be a 

polynomial solution of X Drp ♦ Y N Rp • 8 . Then X" 1 Y 

exists and is proper iff there exists a unimodular matrix 

1 

M ar.d indices d. > 0, satisfying J d,’ q such that 
1 i-1 

diag(s di ) M[Y, 8 diag(s* ai )] is proper. (3.2) 

Remark . The above theorem is clarified if we look at 
what happens in the single-input, single-output (siso) 
situation. Let x,y be a solution to xd ♦ yu » 8, 

n p ,d p c °P riE# * < e ^V “ a ■ F p 

Necessity: If x”*y is proper, we must have 

8(x) ♦ a ■ 6($) ■ a ♦ q and q « 6(x) 9(y) 

Therefore, we must have s'^ly.^s*®] proper. 

Sufficiency: If s'^Jy,# s*°] is proper, we have that 

6(y) < q and since 9(8) = q ♦ a , we rust have 9(x) = q, 
otherwise 6(xd * yn > / 8(8). This means that 
x* , y exists ana is " pi poor. 

After looking at Theorem 3.1, it is quite natural 
to attempt the construction of acceptable solutions by 
making sure that requirement (3.2) is satisfied. Ke 
know that all solutions to (3.1) are given by 

X - 8U - nn lp 
Y - 8V ♦ NDy, 

where UD Rp ♦ VN Rp * I. The question is how to choose 

N. let us look at the siso situation for a moment. 

Then y = tv ♦ nd_ , or written differently, $v = -nd 
♦ y. Ke know that whatever 8v is there exists an n p 
such that 9(y) < 2(d). This is nothing else but divi- 
sion of tv by dp. l This as shown in [15] and holds 

in the ratrix case where the column degrees of Y are 
Strictly less than the column degrees of D^p. If we 

then let [^gp-Y^l he row-proper, the row degrees arc 

the ebservabi lity indices of P and we can construct a 
unique Y with the 6(Y}£ p, -1, the largest observa- 
bility index. Tncrcforc, diag (s”^ Wl ^/Yisproper. To 
fulfill requirement 3.2, care must be taken in choosing 

a 8 that makes diag(st* J| ” *) )8d iag (s a i) proper as well. 

Theorem 3.1 provides a test for determining whether 
a specific polynomial solution is actually an acceptable 
one. It would be greatly desirable, though, if a partic- 
ular solution could serve as a representative for all 
solutions. In the following situation, this can be 
done. 

Let P be a strictly proper transfer function with 
all observability indices equal to p. Let [Dgp.Ngp] 
be row proper, D^ p ■ I s p ♦ ... ♦ D # . 


Let U,V be such that UD Rp ♦ VN Rp 



column proper with controllability indices 

X, ^ x. > ••• > Xg i 0- Using right division, there 

exist unique -FT and 7 such that 


*V - - N D Lp ♦ 7 6(Y) < v . 


Let I * #U ♦ KN tp . 

.1 .1 

Proposition 3.3. Let P = N DD D pp = °LP n lp be as 

above. Let $ bs a diagonal matrix with 3 

Xj ♦ y , y >. 0 . Then X D Rp ♦ Y N Rp = « has an accept- 

able solution iff X.Y is an acceptable solution. 


pensation involves input as well as output dynamics, 
and it also differs from the present approach in that 
it requires stable, pole-zero cancellation and the 
presence of 'hidden' modes. 

On the one hand, it is quite worthwhile to investi- 
gate compensation schemes that require as little added 
dynamics as passible. An equally worthwhile task is to 
investigate whether, by adding more dynamics than the 
leas: required, one can achieve other design objectives 
as well [2]. The following Lemma and Example deal with 
this issue. 

Lemma 4.1 Let $ be a polynomial with 0($)- 2n - 1 ♦ k, 
k > 1. wet Xj, y t be an acceptable solution of 

xd p ♦ jtu, « p , l n p/d p strictly proper, 6(d p ) - n] . All 

acceptable solutions are of the form 


Remark: The atove does include the siso case. 


4. The Characteristic Polynomial Problem 


We are now in a position to give a partial answer 
to the Characteristic Polynomial Problem as stated in 
section 1. I say 'partial' because it is only a suf- 
ficient condition. 

Theorem 4.1 . Let P be^n m x l strictly proper trans- 
fer function and N’ Rp D Rp a fight coprime representation 
roup-i 

where N is column-proper with column degrees 

X > Jr *5 ... > X. > 0 (controllability indices). 

1—2 — — X. — 

Let be a left coprime representation, with 

[0^!^?] row-proper. Let p be a polynomial of degree 

t « £ a. ♦ L(u-l) (p the largest observability 

i=l 

index). Then there exists a proper compensator C such 
that the characteristic polynomial x of the closed-loop 
system is given by 



where q xy is a polynomial with 0 £ 0(q^y)£ *(P, - 1) • 


• The proof is constructive [9], with the compensa- 
tor being given by C = X”*Y where X.Y is an acceptable 
solution to some equation of the form X D RP ♦ YN Rp = $. 

The polynomial q x y is nothing else but det K^y, where 
i s a greatest common left divisor of X and Y. 

R emark . It is clear that this Theorem can be used for 
purposes of stabilization. If <£ is chosen to be a 
stable polynomial, then so will be x. the closed-loop 
characteristic polynomial. Ke also note that the com- 
pensator may or may not be stable. We will investigate 
this issue later in this section. 

Remark . From a closer examination of the procedure we 
can sec that, in general, one docs not have prior know- 
ledge of what q XY is. The larger the degree of q XY 

implies a smaller increase in the overall dynamics of 
the system. One can therefore use this in the design 
of compensators. 

Remark . Using a different output feedback configura- 
tion, Brasch and Pearson [3] show that the character- 
istic polynomial of the closed-loop system can be 
assigned by only increasing the system dynamics byPj-L 
These results can be obtained using the approach out- 
lined in this paper [9]. Even though more dynamics 
are added in our approach, it may be that the computa- 
tions arc less cumbersome. This issue warrants further 
investigation. 

Remark . The approach taken in (15) suggests that com- 


X * * X ! * ^ 
y, « y, ♦ mn p 

where 6(a)£ k - 1. 

Ex ample. 

Let p * pT“f» and suppose that we want to con- 
struct a proper and stable compensator which makes the 
characteristic polynomial of the closed- loop system 
equal to the stable polynomial $ = s l '+s , +3s s + s* 1. 

The compensator Cj = - * 4 S does satisfy the 

requirements except that it is unstable. Now, all 
acceptable solutions are given by 


x, = *, * nu>p 

y * y. ♦ cxi 
7 2 7 1 p 


where a is a constant. Let m * -2. Then, 


s 2 ♦ s ♦ 1 
3s* ♦ 2s ♦ 2 


Clearly, C 3 
requirements. 


3s 1 ♦ 2s ♦ 2/s? ♦ s ♦ 1 meets all the 


Remark ■ This idea can certainly be extended to the 
multiple- input, multiple-output situation. 


5. The Invariant Factor Problem 


Let P be an m « L strictly proper transfer func- 
tion and T * (i^) an l * l diagonal matrix in Smith 
form. If P = h’ Rp U Rp is some fight coprime representa- 
tion for which there exists an acceptable solution to 
the equation X D Rp ♦ Y N Rp = $, where # and 7 are equiv- 
alent, with (a) X and 0 left coprimc and (b) N pp ,$ 
right ccprir.e, then C * X' J Y is a proper compensator 
making the invariant factor matrix Y = (Yj) of G equal 
to ( . If conditions (a) and (b) are not met, then [6] 
wc have . ^ Ke also know [13] that if P with control- 
lbility indices X, > 1 >... 1, > 0 and observability 
indices Vi,£ P £... £ 0 and $=(<>j), also satis- 
fies 2 

k k 

I SWg) > l (Xj + P - 1) k = 1,2,... with 
i“l i=l 1 equality at k = l, 

then there exists a matrix 0 equivalent to ♦ such that 

lira [diagCs*^ 1 * diag (s‘ ai ) ] = I. 

<;«+ ao 

Th eorem 5.1 . Let P,<f , 0 be as above, with the sat- 
isfying 

k k 

l 6(*i) > £ (X i ♦ p, - 1) k •= 1,2, ...t with 

i=l i=l equality at k > 1. 

Then there exists a proper compensator C ■ X* 1 Y with 


X Djjp ♦ Y N Rp = $ and such that if Y is the closed-loop 
invariant factor natrix, then 

Ke will only have •>. * if X and $ are left co- 
prime and N Rp and i are right coprime. 

Remark. In earlier work Rosenbrock I 12 J gave a neces- 
sary and sufficient condition in the case of state feed- 
back. That result can be obtained using the theory 
developed in this approach [9], In that situation, the 
invariant factors are assigned exactly for all cases. 
Here, as we see, the conditions are r.erely sufficient 
and apply to ’some’ cases; this warrants further clari- 
fication. 

Renark. The fact that in the state feedback the system 
trasfer function can take the form P * (sI-A)" l B simp- 
lifies the problera, and using the procedure suggested 
here, Rosenbrock' s earlier result can be proved. 

The results we have discussed so far are unsatis- 
factory in two respects. We have seen that degree con- 
straints on } or b are not enough to ensure that the 
closed-loop transfer function G will have the desired 
characteristics. If X, S , and left coprime and N RP ,0 
are right coprize, this will be true. However, they 
arc only sufficient conditions. It is therefore quite 
natural to ask whether degree constraints arc solely 
sufficient in 'almost all* cases and whether these are 
necessary in 'alaost all' situations as well. Ke will 
show in the next section that in some cases this is 
indeed true. 

6. Generic Results 

Let q be soae positive integer. We define the 
Zariski topology on R q this way. Let u be an ideal in 
R[Xj, ... x ). All points x «(x , . ..x~) x 2 in c such 
that f(x)=O q for all f in u fom the variety of u. If 
closed sets in IR are defined to be the varieties of ffT 
116), then I 1 ! becomes a topological space with the 
Zariski topology. Let R°. have the subspacc topology. 


D efinition . A set ScR<l is called 'generic' if it con- 
tains a non-er.pty Zariski open set of Rl. Roughly 
speaking, a set is generic if it contains almost all of 
RH, (its complement is contained in a set of Lebesque 
Erasure zero). The way in which we use the notion of 
generic’ ty is to first take a sot of R^ and then define 
a propex ty which is valid for a, 1 points in ScR*l. Ke 
then attempt to show that S is generic. This means, in 
effect, that the property is valid on almost all of R*l. 
We now give explicit definitions. 

Definition. Ar. a<l strictly proper transfer function P 
of order n, given by P = Np.p^RP has the generic charac- 
teristic polyr.o -ial assignmil'ity property if the monic 
polynomials 1 ^ for which there exists a proper 

compensator C making the closed-loop characteristic 
polynomial equal to $ is a generic subset of R n+t l . 


Definiti on . An n x X strictly proper transfer function 
P of order n given by P c N R pU t ' p has the g ener ic denon- 
inator matrix assignability pr'o-erty if the Z*Znatriccs 


for which there exists an acceptable solution 

0 with N Rp ,0 right coprime and 
a generic subset of R n+ 


X.Y 

to X 

♦ Y N 

RP 

X.6 

left 

: coprine 

is 


In what follows. 

tion 

X D hp » Y N rp ! 

= # 

tage 

on:. . 

it 



X « 


♦ 


Y « 

V/“ 

♦ 


d rp 

= D t s l ♦ 



n rp 

- 



fc -2 


k-2' 1 


+ X c 
♦ Y. 


♦ D„ 


♦ N_ 


t*k-l Y k-1 •” 

X oV r (D RP ,N RP ), ‘ I^knt-l^k+t-2 ••• ®o 

where 



D t D t-1 D o 0 0 •••• 0 


• • • • N q 0 0 • • • • 0 

V 3 R? N RP> * 

0 D t ••• D 0 

2 k 

0 N ... N ! 

t 0 

block rows 

• 


• . 


D t ••• D 0 


N ... N 


* 0 


This [1] we immediately recognize as the generalized 
Sylvester Resultant of Djy> and N Rp of order k [it is a 
k(n *Z)x Z(t+k) matrix with real entries.) 

The following two Lemata taken from [1] give the 
rank of S k (D,N) for some transfer function ND" 1 in terms 
dual dynamical indices (observability indices if 
ND 1 proper) of ND* 1 and relate coprimeness of N,D with 
the rank of some S. ,(D,N). These are generalizations of 
siso results. 

Lerrta 6.1 . Let ND' 1 bxI be proper with A. observabil- 
ity indices of ND* 1 . Then 1 


rank S (D,N) - (l + m)k - l (k -y 4 ) . 

i:Wi<k 1 

Lemma 6.2 . Let ND 1 m*l be proper and q the least 
integer for which Tank S . (D,N) - rank S k (D.X) < l. 
Then, for n > q, N,D are"nght coprime iff S (D,N) = 
In * 3(det D) . n 


A consequence of viewing the equation X D Rp ♦YN„ p = 

0 as an operator is: 

Proposition 6.3. Let P= N RP D Rp be an n x l strictly 
proper transfer function with controllability indices 
Aj= ... = A A and observability indices y = y = . 

••• = V and D RP ,N Rp of^the form D RP = Is X + l 0.* s*’ 1 

♦ ... + D, and N Rp = N k _. s ♦ ... ♦ N*. Let 
R be the set of lx 1 matrices of the form 

5 » 1 * X+q ♦ ♦ • ♦ *0 • 

Let Q = {(X,Y)| X = I s q ♦ X q . 1 s q_1 4 X Q , Y-Y q s q - ...♦Y () } 

A necessary and sufficient condition for the existence 
of a solution to X D pp + Y N Rp = $ in the class Q for 
generic <> is q> y- f. 

Proof: 

(necessity) . 

Equation X D R „ ♦ Y N Rp * $ with the conditions im- 
posed can be written as 

< IY q X q-1 Y q -1 •” WVl- f 1 Va- 1— °o 1* 

S q+ j can be thought of as a function 

c Cq*l) „ n (A<q+l)X 

q+l -K R 

From Lemma 6.1 we have that S.. [a k(Z»m)x (A+k)Z matrixl 
has rank 


rank S. = (f.+m)k - J (k-y 4 ) 

i:Pi< k x 

which, under the special circumstances, becomes: 
rank * (Z+o)k if 1 < k < y 

■ (t+m)k-m(k-y) if y < k 


then 


By observing dimensions, we see that: 


are not onto 


•) s t , 


Vl 


b) is both one-one and onto 


C) S u»l* S W*2 


are onto. 


Let f be in R[s], with 3(0 * q and fd sonic. 

Define o • £d_ ♦ n_. 

P ? 

•* $v * (fv-u)dp * 1. 


Assume now that q < y-1 ar.J that X D Rp ♦ Y N Rp « $ has 
a solution in Q for generic $ . Show a contradiction. 

If we think of (X,Y) as an elencnt in and 

0 as an element in r*^* 1 ^*^ W e see that the l 1 that can 
be reached from elements in Q are a set of dimenious 
less than t(q*A)L, which implies that the set of 0 which 
can be reached docs not contain a non-empty Zariski open 
set. This is a contradiction; therefore, q > p-l. 

(Sufficiency) . 

Suppose that q >, y-1 (or equivalently, q=y-l*k, 
k > 0). Ke want to show that the set Ge R c , 

[t = l(X+y+k)t -i l ] for which a solution in Q exists, 
is a generic subset of R r . We already know that S . 
is an (l+m)(y*k) x(A+p+k)i. matrix with 11 


rank S k = (i*m)u ♦ Ik . 


This means that thi operator 

c , R (l + a)(u*k) .* n(**m)ii+ Ik 

Vk R R 

is onto. We want to show that S . (Q) = R*. For 4cR l 
there exists some (X,Y) of the M form 


Vk-1 


S ^" 1 ♦ 


Y = Y . S 1 * - *" 1 ♦ 

y*k-l 


such that 


!Vk-l*Wl WVk" I 1 Wk-I 


V' 


Since for this particular 0^ the corresponding y is 
equal to 1, we Bust have x,y being coprime. Therefore, 
S( a V - ) contains a non-empty Zariski open set making 
it generic. This ccrpletcs the proof. 

In a similar sinner, we can also show (9]: 

Th eorem 6.5 . Let ? = S Rp dJj*. « ( n ii/ d ii) be n * 1 
strictly proper transfer function with d^j, d.^, 

i / j coprime. A sufficient condition for 1 

generic characteristic polynomial assignability is 
q > 1 (pj the largest observability index of P) . 

In the 'event that ill observability indices are equal 
to p, then this cct.iition is necessary as well. 

Remark. In proving these results, we make use of the 
generalized Sylvester resultants. The results are con- 
fined to the case when the denominator matrix (X D Rp ♦ 

Y N Rp = 6 ) is just a polynomial. For the general 
mxg case, a closer examination of the structure of 
the resultant matrices is needed. 

Remark. Results similar to these proved in a different 
way can also be fcur.i in a recent paper of Willems and 
Hesselink [14]. 

The generalize: Sylvester resultants can be used 
more effectively to treat the generic denominator matrix 
assignability prc/ilsm. As expected for the single-input, 
single-output case, we have 

Theorem 6.6. Let ? = n d be a siso strictly proper 
transfer function cf cracr n. Let 0 be a monic poly- 
nomial with 0 (•>) » n ♦ q (♦ e R n+< 1 ). A necessary and 
sufficient. conJitic-. for generic denominator assigna- 
bility is q > n-1. 


For this we must have- X . . = I, which implies that 
(X,Y) e Q. This completes 1 the proof. 

We are now in a position to give two results con- 
cerning the generic chai-actcristic polynomial assign- 
ability property. 

Theorem 6.4 . Let P = n d _I be a siso, strictly prop- 
er transfer function of*order n [9(dp)=n], dp monic. 

A necessary and sufficient condition for generic char- 
acteristic polynomial assignability is q > n-1. 

Proo f. 

Since $eR n+t ' is to be the characteristic poly- 
nomial of the closed system, the compensator accomp- 
lishing this n»:r.c be of order q From Proposition 6.3 
we then have that a necessary condition is q >.W - 1. 


For sufficiency, 
and define 



assume that q > y-1. Let t= n+q 


, t .i)c R‘ 


For which there exists 
an acceptable solu- 
tion x,y xdp ♦ yiip= <• 

and x,y coprimc. 


Ke need to show that S contains a non-empty Zariski 
open set (i.e., it is generic). Since qj^y -1, 

Theorem 3.3 can be used to show that^ the solution x,y 
which is formed by letting -n (in y = $v ♦ nd , x = 

$u - nn ) be the unique quotient of the division 
d /tv. Vs an acceptable solution. Let g = Rcs(x,y) (i.c. , 
tRe resultant of x and y) . Since 0(x) - q, wc must have 
that x,y are coprimc iff g / 0. 


Let 


V = 
E 



0 }. 


It is clear that S o V . 

- E 


We need to show that 


* 0. 


The proof prc-ceefs in a similar manner as that of 
Theorem 6.4. The r-itiplc-input, multiple-output situ- 
ation is much more challenging. For this, we interpret 
Lemma 6.2 in the following way: The matrices N,D are 

right coprime iff tc least one In* 6(det D)x In ♦ 0(detD) 
minor of S_(D,N) is not zero. Denote these minors by 
"'j(I'.N). By s yrr.e-.ry, the argument can also be made for 
l~ft coprineness. «e can now state [9). 

Proposition 6.7 . let P = N pp D Rp be an ix J, strictly 

Kpl 

proper transfer function with I N Rp column proper, wnd 
column degrees Xj A^ > 0. Let D kp Nu> be 

such that 0(D kp ) = the largest observability index. 
Let R r denote the sec of l«l diagonal matrices 0 = (0^)» 

<i>^ monic with C(:.. = ♦ t^, t = \ (A.* t .) . Let 

m i (0» *Rp) • rijd, a) be the 1-1 appropriate 

minors for G, N-.p, snd G , X, respectively, (X,Y ob- 
tained by right division GV ■ - N Dj p ♦ Y) . 

If t^ >. i. - I and at least one m^(G,N P p) / 0 

and at least one r.-^J.X) / 0 , then P has the denomina- 
tor matrix assigricility property. 

Re mark . For this result as well we see that degree 
constraints arc r.i: enough and that ’undesirable' 
additional conditions are present. 

On the other h ar.J , this is merely a suff icient 
condition. For the special case of diagonal systems, 
wc have [9] . 

Proposition 6.8. Let P be an n« t strictly proper 
transfer function if the form 



->1 


Proof: 



with n^.d^ coprise, d^ monic (this means that the con- 
trollability indices X^ are equal to 0(9j)l£ i £ t 
and the observability indices p. are equal to 
®(*li) 1 < i < t with ■ 1» B ■ 0.) 

Let R* denote the set of l« t diagonal matrices 
9 * (9*). Oi nonic with 0(9*) » Xj ♦ tj, 

t ' f (X, ♦ ti) . A sufficient condition for gcn- 
i-1 1 

eric denominator matrix assignability is t^ 2 - 1. 

In the event that si = £ and Xj * X f ... « X^= X and 

Ui « p 2 = . . . ■ Pj »X = p , then t^> p-1 is a neces- 
sary condition as well. 


Remark . Under the assumptions of Proposition 6.7, we 
Have that a sufficient condition for generic denominator 
matrix assignability is 

a) tjfc p,- 1 

b) at least one nu(9, N Rp ) i 0 and 
at least one n^(9, X) / 0. 


It is desirable to eliminate condtion (b) . To 
accomplish this it has to be shown thjit for some 9 ( c R* 
we have «|(4^, 1^) f 0 and nj(9 ( , X$ # ) t 0. 

Proposition 6.8 suggests a way in which this may be 
achieved. Instead of looking at some specific system 
and some space of 6, look at the space T * 6, where 
T is cn appropriate space of systems (which includes 
diagonal systems). Then attempt to show that for some 

1 (a diagonal system) and some 6 , m. (N RP ,6 ) t 0 

0 0 1 o 

and n j($ # > * t q ) t 0. This way we will, in effect, 

have proved that 'almost all' systems in T have the 
generic denominator matrix assignability property, if 
ti > P, - 1. 


Theorem 6.9 


Let N,D be L* L matrices and define W, Z,S as 
follows: 

X E ,((N,D) C R 2X '' 2 jn = ls X ♦ l> x _i sX l+ ••• ♦ . 

NO,. ,s X-1 ♦ ... ♦ N } 

A- 1 0 

Z = (9c diap,,9=Is X+< *+9^ + q_jS X+<, + 1 . . . ♦ 9 # ) 


S * 


{(N,D,^)ER 1Xt *xR IX+ ^ 1 


For which there exists an 
acceptable solution X,Y 
of XD+YN = 9, with 
N,9 right coprime, 

X,9 left coprimc. 


A necessary condition for S to be a generic subset of 
R* Xl * x R tX+q)4 is q > X - 1. 


\ 


/ 


Suppose that S is generic (i.e., it contains a 
non-empty Zariski open set) and let q < X - 1. Show a 
contradiction. 

Let M be the subset of R 2X * x R^ X * q ^ X for which 
(N,D) are right coprime and NO' 1 has observability in- 
dices equal to p(*X). (If N,D are right coprise, the 
controllability indices of ND" 1 arc all equal to X). 

Me have that M is generic because of the following: 

The set F c R 2U * x r( x *< 0* for which 
rank S^D.N) ■ 2it 1 < t < X 

and rank S^ 4 j « 2X1 ♦ 

is generic. This means that for every (N,D,9) c F we 
have that: 

1) S,D are right coprimc (Leiuaa 6.2) 

2) Since ND' 1 is proper, the observability indices of 
SO' 1 are all equal to X (Lemma 6.1). 

This implies that (FcM) M is generic. 

Since we have assumed S to be generic, we must have 
that S n M is non-empty. Let (Nj.D.,9,) c S nM. This 
means that for N,, D, and almost alt 6 cZ we have that 
an acceptable solution X,Y of XO ♦ YN >6 exists. 

Since X,Y is acceptable, we must have (Corollary 2, p. 
548, Rosenbrock-Iiayton) , 0(Y) <. q. This means that 

(X,Y) i Q of Proposition 6.3. But then q >. X - 1, which 
contradicts our assumption that q < X -1. Therefore, 
q > ^ - 1. This completes the proof of Theorem 6.9. 

Pr oposition 6.10 Kith W,Z,S,M as in Theorem 6.9, a 
sufficient condition for S to be generic is q * X - 1. 

Proof : 

i et q s X - 1 . From above we already have that M is gen- 
eric. For any (N,D,!, in M we have that S^fD.S) is one- 
one ar.d onto, therefore invertible. This means that for 
any 9 eZ there exists a unique (X,Y) such that X3 ♦ YN * 
6, and X,Y is an acceptable solution. It is clear that 
N,9 are right copriice for almost all (N,D,9). The 
question then remains as to whether X,9 are left co- 
prime. (i.e., 9 , X’ right coprime). 

From Proposition 6.8 we already know that there 
exists some diagonal system N D’ 1 and some diagonal 
9 e Z for which X and 9 are coprime [call the point 
(N,D,F) c K x Z ,a] . This means (Lemma 6.1) that 

rank S.(9 a , X‘ a ) = i*2t 1 < i < 2X- 1 

* nd rank S jX (9 a , X' a ) « 2X-2L- t . 

This italics that the above also hold for generic a . 
Using Lenna 6.2 we then have that X,9 are left coprime 
for generic a. This means that S is a generic subset 
of R‘’ Xi * x r( x+x *1)X . 

Remark. In Theorem 6.9 wc see that q >_ X-l is a neces- 
sary condition so that for almost all systems of order, 
XL and equal observability indices X, there exists an 
acceptable solution X,Y of XD + YN = 9 with N,9 right 
coprime, X 9 left coprime tor almost all 9 in Z. In 
Proposition 6.10 we have that q = X -1 is a sufficient 
condition. Ke conjecture that q > X- l is actually a 
sufficient condition, thus completing Theorem 6.9. 

Ke wish to thank Professors Chris Byrnes and 
Bernard Levy for many helpful discussions. 
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